DYNAMICAL CHARACTERIZATION OF C-SETS AND 

ITS APPLICATION 
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Abstract. In this paper, we set up a general correspondence be- 
tween the algebra properties of /3N and the sets defined by dynam- 
ical properties. In particular, we obtain a dynamical character- 
ization of C-sets, where C-sets are the sets satisfying the strong 
Central Sets Theorem. As an application, we show that Rado sys- 
tems are solvable in C-sets. 



1. Introduction 

Throughout this paper, let Z, Z+, N and Q denote the sets of the 
integers, the non-negative integers, the positive integers and the ra- 
tional numbers, respectively. Let us recall two celebrated theorems in 
combinatorial number theory. 

Theorem 1.1 (van de Waerden). Let r G N and N = Ui=iC'j- Then 
there exists some i G {1,2, ... ,r} such that Ci contains arbitrarily long 
arithmetic progressions. 

For a sequence {xn}'^=i in N, define the finite sums of {xn}'^=i as 

FS{{xn}'^=i) = 1 / a;^ : a is a nonempty finite subset of N L 

A subset F of N is called an IP set if there exists a sequence {xn}'^=i 
in N such that FS{{xn}n=i) C F. 

Theorem 1.2 (Hindman). Let r G N and N = IJI=i^«- Then there 
exists some i G {1, 2, . . . , r} such that Ci is an IP set. 

The original proofs of the above two theorems are somewhat com- 
plicated by combinatorial methods. In [TU |T2] Furstenberg and Weiss 
found a new way to prove those theorems by topological dynamics 
methods. 

A subset F of N is called central if there exists a dynamical system 
{X,T), a point x G X, a minimal point y which is proximal to x, and 
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an open neighborhood U of y such that F = {n G N : T"x G t/}. 
Then van de Waerden Theorem and Hindman Theorem follow from 
the following result. 

Theorem 1.3 ([lll[l2])- (i) Every central set is an IP set and contains 
arbitrarily long arithmetic progressions. 

(2) Let r G N and N = IJi=i^i- Then there exists some i G 
{1, 2, . . . , r} such that Ci is a central set. 

Before going on, let us recall some notions. We call (5, ■) a compact 
Hausdorjf right topological semigroup if S is endowed with a topology 
with respect to which is a compact Hausdorff space and for each 
t G S* the right translation s i— s ■ t is continuous. An idempotent 
t G 5 is an element satisfying t ■ t = t. Ellis-Namakura Theorem says 
that any compact Hausdorff right topological semigroup contains some 
idempotent. A subset J of 5* is called a left ideal of S* if 5*/ C /, a 
right ideal if IS C /, and a two sided ideal (or simply an ideal) if it is 
both a left and right ideal. A minimal left ideal is the left ideal that 
does not contain any proper left ideal. Similarly, we can define minimal 
right ideal and minimal ideal. An idempotent in S is called a minimal 
idempotent if it is contained in some minimal left ideal of S. 

Endowing N with the discrete topology, we take the points of the 
Stone-Cech compactification /3N of N to be the ultrafilter on N. Since 
(N, +) is a semigroup, we extend the operation + to /3N such that 
(/3N, +) is a compact Hausdorff right topological semigroup. See [12] 
for an exhaustive treatment of the algebraic structure on 

Ellis showed that we can regard N) as a universal point tran- 
sitive system (p^). One may think that there is a nature connection 
between the algebra properties of /3N and the sets defined by dynamical 
properties. For example, in ^ Bergelson and Hindman showed that 

Theorem 1.4 ([5J). A subset F of N is central if and only if there 
exists a minimal idempotent p G /3N such that F & p. 

A subset F of N is called quasi-central if there exists an idempotent 
p G /3N with each element being piecewise syndetic such that F & p. Of 
course, every quasi-central set is central, but there exists some quasi- 
central set which is not central ([H]). The authors in [8] showed a 
dynamical characterization of quasi-central sets. 

Theorem 1.5 ([8J). A subset F of N is quasi-central if and only if 
there exists a dynamical system {X, T), a pair of points x,y & X where 
for every open neighborhood V of y the set {n G N : T^x G V, T^y G 
V} is piecewise syndetic, and an open neighborhood U of y such that 
F = {n G N : T"x G U}. 



DYNAMICAL CHARACTERIZATION OF C-SETS AND ITS APPLICATION 3 



A subset F of N is called a D-set if there exists an idempotent 
p G f3N with each element having positive upper Banach density such 
that F E p. It should be noticed that every quasi-central set is a D-set 
and there exists some D-set which is not quasi-central ([!]). There is 
also a dynamical characterization of D-sets. 

Theorem 1.6 (|:4j). A subset F of N is a D-set if and only if there 
exists a dynamical system {X,T), a pair of points x,y E X where for 
every open neighborhood V of y the set {n G N : T'^y G V} has positive 
upper Banach density and {y, y) belongs the orbit closure of (x, y) in 
the product system (X x X,T x T) , and an open neighborhood U of y 
such that F = {neN: T^x G U}, 

Central sets have substantial combinatorial contents. In order to 
describe the properties, we first introduce some notations. By Vf{N) 
we denote the set of all nonempty finite subsets of N. For a, /3 G Vf(N), 
we write a < /3 if max a < min /3. Given a sequence si, S2, . . . in Z or 
and a G Vf{N) we let Sa = ^„ga and call the family {sa)a€Vf(N) 
an IP-system. A homomorphism cj) : 'P/(N) — ?■ 'P/(N) is a map such 
that (1) if a n /3 = 0, then 0(a) fl = and (2) 0(a U /3) = 

(j){a) U(/)(/3). Evidently such a homomorphism is determined by 0({^}) 
on each i G N, and then 0(a) = IJiea '^({^D- Given an IP-system {sq,}, 
an IP-subsystem is defined by a homomorphism : 'P/(N) — )■ Vf{H) 
and forming {s^(^a)} C {sq,}. If r G Z, we shall denote by f^™^ the 
vector (r, . . . , r) G Z*". 

Proposition 1.7 (Central Sets Theorem [I2])- -^ei F be a central set 
in N, and for any m > 1, let {sa} be any IP-system in Z"*. We can 
find an IP-subsystem {s^^a)} one? an IP-system {to} in N such that the 
vector + S0(q,) G F™ /or eac/i a G P/(N). 

Recently, the authors in |9l [20] proved a stronger version of the Cen- 
tral Sets Theorem, they call C-sets are the sets satisfying the conclusion 
of the strong Central Sets Theorem. Here we will not discuss the strong 
Central Sets Theorem, so we adopt an alternative definition of C-sets. 

A subset F of N is called a J-set if for every m G N and every 
IP-system {sq,} in Z*" there exists r G N and a G 'P/(N) such that 
^(m) _|_ g prn_ Dcuotc by JT" the collection of all J-sets. A subset 
F of N is called a C-set if there exists an idempotent p G with 
each element being J-set such that F G p. Since every positive upper 
Banach density set is a J-set (pjj), every D-set is a C-set. But there 
exists a C-set with zero upper Banach density (^17])! so this set is not 
a D-set. 

In this paper, we obtain a dynamical characterization of C-sets. 
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Theorem 1.8. A subset F ofN is a C-set if and only if there exists a 
dynamical system {X, T), a pair of points x,y & X where for any open 
neighborhood V of y the set {n G N : T"?/ ^ V} is a J-set and {y, y) 
belongs to the orbit closure of (x, y) in the product system {X x X,T x 
T), and an open neighborhood U of y such that F = {n G N : T^x G 
U], 

In [12j Furstenberg used the Central Sets Theorem to show that 
any central subset of N contains solutions to all Rado systems. Let 
A = (aij) he a p X q matrix over Q, the homogeneous system of linear 
equations 

A{Xl, . . .,Xqf = 

is called partition regular if for every r G N and N = Ui=i there ex- 
ists some z G {1, 2, . . . , r} such that the system has a solution (xi, . . . , Xg) 
all of whose components lie in Cj. Each such homogeneous system of 
linear equations is called a Rado system. In [26] Rado characterized 
when a homogeneous system of linear equations is partition regular. 

Theorem 1.9 (Rado's Theorem). Let A = (aij) be a p x q matrix 
over Q. Then the system A{xi, . . . , Xg)^ = is partition regular if and 
only if the index set {1, 2, ... , q} can be divided into I disjoint subsets 
Ii, I2, ■ ■ ■ , Ii and rational numbers may be found for r G {1, . . . , /} 
and j G /i U ■ ■ ■ U such that the following relationships are satisfied: 





= 0, 


jeh 








jeh 


jeh 
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Let F be a subset of N, we say Rado systems are solvable in F if 
every Rado system A{xi, . . . , Xg)^ = has a solution (xi, . . . , Xg) all of 
whose components lie in F. 

Furstenberg and Weiss improved Rado's result by showing that 

Theorem 1.10. [TJl |12] Rado systems are solvable in central sets. 
Recently, the authors in [3] extended Furstenberg and Weiss' result 

to 

Theorem 1.11. [3] Rado systems are solvable in D-sets. 
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In this paper, we use the dynamical characterization of C-sets to 
show that 

Theorem 1.12. Rado systems are solvable in C-sets. 

This paper is organized as follows. In Section 2 we introduce some 
notations related to Furstenberg families. In Section 3 the basic prop- 
erties of the Stone-Cech compactification of N are discussed. In Section 
4 we set up a general correspondence between the algebra properties 
of /3N and the sets defined by dynamical properties. The dynamical 
characterizations of quasi-central sets and D-sets are special cases of 
our results. In Section 5, we investigate the set's forcing that is the 
dynamical properties of a point along a subset of N. In Section 6, we 
consider both addition and multiplication in N and /3N. Particularly 
we show that if F is a quasi-central set or a D-set, then for every n G N 
both nF and n~^F are also quasi-central sets or D-sets. In Section 7 
using the correspondence which is set up in Section 4 and some prop- 
erties of J-sets, we obtain a dynamical characterization of C-sets. In 
Section 8, as an application, we give a topological dynamical proof of 
the fact that Rado systems are solvable in C-sets. 

2. Furstenberg family 

Let us recall some notations related to a family (for more details 
see [1]). For the set of positive integers N, denote hy V = P(N) the 
collection of all subsets of N. A subset J-" of "P is called a Furstenberg 
family (or just family) if it is hereditary upward, i.e., Fi C F2 and 
Fi G J-" imply F2 G J-". A family T is called proper if it is a nonempty 
proper subset of P, i.e., neither empty nor all of V. For a family J-", 
the dual family of J-", denote by kJ-", is 

{F eV-.FnF' ^ dsyF' G T}. 

Sometimes the dual family kJ^ is also denoted by J-"*. 

A family J-" is called a filter when it is a proper family closed under 
intersection, i.e., if Fi, F2 G J-" then Fi G J-". A family J-" is called a 
filterdual if its dual kJ^ is a filter. It is easy to see that a proper family 
J-" is a filterdual if and only if it satisfies the Ramsey Property, i.e., if 
Fi U F2 G J-" then either Fi G J-" or Fj G J-". Since = J-", a family 

J-" is a filter if and only if is a filterdual. 

Of special interest are filter that are maximal with respect to in- 
clusion. Such a filter is called an ultrafilter. By Zorn's Lemma ev- 
ery filter is contained in some ultrafilter. For any n G N the family 
{A C N : n G A] is an ultrafilter. An ultrafilter formed in this way 
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is called a principal ultrafilter. Any other ultrafilter is called a non- 
principal ultrafilter. The following two lemmas are basic properties of 
ultrafilter, see [H [151 HH] for example. 

Lemma 2.1. Let J-" be a filter. Then the following conditions are 
equivalent: 

(1) is an ultrafilter; 

(2) = kF; 

(3) F is a filterdual; 

(4) For all Fen, either FeTorN\FeT. 

Lemma 2.2. Let J-" be a filterdual and A <Z T . If for any finite ele- 
ments Ai, A2,. . ., An in A the intersection nr=i ^« '^^ then there 
exists an ultrafilter T' such that A d J^' G . 

For n G Z and F C N, denote n + F = {n + mGN:mG F}. 
A family T is called translation + invariant if + F G J-" for every 
n G Z+ and F ^ J^, translation — invariant if —n + F & for every 
n G Z+ and F ^ J-" and translation invariant if it is both + and — 
invariant. 

Any nonempty collection A of subsets of N naturally generates a 
family 

J^{A) = {F CN: F D A for some A G A}. 

A collection A of subsets of N is said to have the finite intersection 
property if the intersection of any finite elements in A is not empty. In 
this case, the family generated by ^ is a filter. 

Let J-" be a family, the block family of J-', denote by bJ-", is the family 
consisting of sets F C N for which there exists some F' ^ J-" such that 
for every finite subset W of F' one has m + W d F for some m G Z+. 
It is easy to see that F G bj^ if and only if there exists a sequence 
{an}n=i in Z+ and F' d T such that Ur=i(«ri + F' n C F. 

Clearly, bibT^ = bJ^ and 6 J-" is translation + invariant. 

Lemma 2.3. [TJ |22] //J-" is a filterdual, then so is bj^. 

Now let us recall some important sets and families. Let J^m/ be the 
family of all infinite subsets of It is easy to see that its dual family 
nJ^inf is the family of all cofinite subsets, denoted by J^cf- 

A subset F of Z4. is called thick if it contains arbitrarily long runs 
of positive integers, i.e., there exists a sequence {onj^i in Z+ such 
that IJ^i('^n + [l)''^]) <^ syndetic if there exists G N such that 
[n, n + A^] n F 7^ for every n G N; piecewise syndetic if it is the 
intersection of a thick set and a syndetic set. The families of all thick 
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sets, syndetic sets and piecewise syndetic sets are denoted by J-j, 
and J-ps, respectively. It is easy to see that kJ^s = ^t- 
Let F be a subset of N, the upper density of F is 

d[F) = limsup -, 

n—^oo 

where | ■ | denote the cardinahty of the set, and the upper Banach 
density of F is 

BD\F) = hmsup ' ' 

i/i-s>oo m 

where I is taken over all nonempty finite intervals of N. Using density 
we can define lots of interesting families. For example, denote J-'pud 
and J^pubd by the family of sets with positive upper density and positive 
upper Banach density respectively. 

Denote by J-^p and J^cen the family of all IP sets and central sets 
respectively. We have the following basic property about the familiar 
families, see [U |T9] for example. 

Lemma 2.4. (1) Teen, ^ip, J^ps, J^pud o^nd J^pubd o-'f^ filterduals. 

(2) Tps, Tpud, Tpubd and Fs are translation invariant. 

(3) bj^ „f = J^t, bJ-" 5 = J-'ps and bj^ ^ud = ^ oubd- 

We now introduce the notion of J-'-limit. Let J-" be a family and 
{xn}n€N bc a scqucnce in a topological space, we say that x is a J-"- 
limit of {xn} if for every open neighborhood U of x the set {n G N : 
x„, G f/} G J-". Then J-'cj-limit is just the ordinary convergence. It is 
easy to check that If J-" is a filter then J-'-lim x„ exists and is unique in 
every compact Hausdorff space. 

3. (3N: THE Stone-Cech compactification of N 

Endowing N with the discrete topology, we take the points of the 
Stone-Cech compactification /3N of N to be the ultrafilter on N, the 
principal ultrafilter being identified with the points in N. For A C N, 
let A = {p G /3N : y4 G p}. Then the sets {A : A C N} forms a basis 
for the open sets (and a basis for the closed sets) of /3N. 

Since (M, +) is a semigroup, we can extend the operation + to (3N 

as 

p + g = {F C N : {n G N : -n + F G g} G p}. 

Then +) is a compact Hausdorff right topological semigroup with 
N contained in the topological center of /3N. That is, for each p G /3N 
the map pp : f3N — > f3N, q q + p is continuous, and for each n G N 
the map A„ : f3N f3N, g i-> n + g is continuous. It is well known that 
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/3N has a smallest ideal K{I3N) = [J{L : L is a minimal left ideal of 
= [j{R : i? is a minimal right ideal of /3N} ([HI Theorem 2.8]). 

Lemma 3.1. Let J-" be a filter. If for every F E T there exists some 
F' E F such that —n + F E T for every n G F' , then f]p^jr F is a 
closed subsemigroup of /3N. 

Proof. Since has finite intersection property, f]p^jr F is nonempty. 

Let p,q E Hfg J' want to show that p + q E Ofgt ^- ^'^^ F E J^, 

it suffices to show that F E p + q. For this F, there exists some F' E 
such that —n + F G J-" for every n G F'. Then F' C {n G N : —n + F G 
q} and {n G N : — n + F G g} G p. By the definition of "+" in /3N we 
have F E p + q. □ 

Lemma 3.2 ( [T9l Theorem 4.20]). Let A be a collection of subset of 
N. If A has the finite intersection property and for every F E A and 
n E F there exists F' E A such that n + F' G F , then f]p^_^ F is a 
closed subsemigroup of /3N. 

For a filterdual J-", the hull of J-" is defined by 

= {pe/3N:pCJ^}. 

Then h{J^) is a nonempty closed subset of /3N and F G J-" if and only 
if F n h{J^) 7^ 0. Conversely, for a nonempty closed subset Z of f3N, 
the kernel of Z is defined by 

A;(Z) = {F CN -.FnZ ^d}}. 

Then A;(Z) is a filterdual, h{k{Z)) = Z and k{h{J-')) = J-". In this 
means, we obtain a one-to-one corresponding between the set of filter- 
duals on N and the set of nonempty closed subsets of f3N ([TOl 115]). 

Lemma 3.3. [151 [H] have the following correspondences. 

(1) /i(jp,) = ^{m)- 

(2) h{Tip) = {p G f3N : p is an idempotent}. 

(3) h{J^cen) = {p G /3N : p is a minimal idempotent}. 

(4) h{J^pubd) = U{S^PP(/^) : G A^}; where zs i/ie set of all 
N-invariant probability measure on /3N. 

Lemma 3.4. Let be a filterdual. Then T is translation + invariant 
if and only if h{J^) is a closed left ideal of /3N. 

Proof. Assume that J-" is translation + invariant. In order to show that 
h{J^) is a closed left ideal, it suffices to show that m + h{J^) C h{J^) 
for every m G N. Let m G N, p G h{J^) and F G m + p. Then 
m G {n G N : — n+F G p} and — m+F E p G Since J-" is translation 
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+ invariant, m + (— m + F) G F, then F & and m + p <Z J^, i.e., 
m + p e h{F). 

Conversely, assume that h{J^) is a closed left ideal of Let F E 
and n G N, we want to show that n + F E By Lemma \2.2\ there 
exists somep G /i(J^) with F E p. Clearly, n G {m G N : — m+(n+F) G 
p}, so n + FEn + pE h{F) and n + F E . □ 

Lemma 3.5. Lei be a filterdual and bJ^ = T . Then h{J^) is a closed 
two sided ideal of /3N. 

Proof. Since bT is translation + invariant, by Lemma 13.41 h{J^) is a 
closed left ideal of /3N. Then it suffices to show that h{J^) is also a 
right ideal. 

Let p G h{J^), q G /3N and A G p + g, we need to show that A G J-". 
Let F = {n G N : — n + A G g}. Then F G p C J-". For every 
finite subset E of F, flne^l"'"' + A) E q is not empty, choose n^; G 
rinei?(~^ + v4), then ue + E d A. This implies A G 67" = J". □ 

Let J-" be a filterdual, we call F C N an essential T-set if there is an 
idempotent p G h{J^) such that F E p. Denote by J-" the collection of 
all essential J-'-sets. Then J-" is also a filterdual since 

= {p G /3N : p is an idempotent in 

We have the following observations: 
Let F be a subset of N. Then 

(1) F is an IP set if and only if it is an essential bJ^ip-set. 

(2) F is a quasi-central set if and only if it is an essential J-'p^-set. 

(3) F is a D-set if and only if it is an essential J^pubd-set. 

(4) F is a C-set if and only if it is an essential J'-set, where JT" is 
the collection of all J-sets. 

Theorem 3.6. Let be a translation invariant filterdual and {xn}'^=i 
be a sequence in N. If FS{{xn}'^=i) ^ ^^^'^ /^'^ every m G N, 
FS{{xn}'^=rn) '^^ csscntial F-set. 

Proof. We first prove the following claim. 

Claim: For each m G N, h{F) {^FS{{xn}'^=J 7^ 0- 

Proof of the Claim: Clearly, the claim holds for m = 1. Now 

assume that m > 2, then 

F5({xJ~ i) =FS{{x^}':il)[jFS{{x^}^^J 

\J{t + F5({a;„}- : t G F5({x„}:r=/)} • 

Since J-" is translation invariant, p cannot be a principle ultrafilter, 
then the finite set FS{{xn}'^zl) is not in p. If FS{{xn]'^=rn) ^ Pi then 
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the claim holds. Now assume that we have some t G FS{{xn}^=i) 
such that t + FS{{xn}'^=m) ^ P- Choose q G FS{{xn}'^=m) such that 
t + q = p. For every F G g, t G {n G N : — n + (t + F) G q}, so 
t + F & p G J^. Since J-" is translation invariant, we have F & J-" and 
q G h{J^). This ends the proof of the claim. 

By Lemma I3l2] Hm-i -^'S'({x„}5^^) is a closed subsemigroup of /3N, 
and by Lemma 1^7^ is a closed left ideal of /3N. Then by the above 

claim we have h{J^) f] nm=i ^^i{^n}^=m) is a nonempty subsemigroup 
of By the well known Ellis-Namakura Theorem, there exists some 
idempotent in ^(^) fl 0^=1 Thus for every m G N, 

FS{{Xn}'^=rn) CSSCUtial J-'-SCtS. □ 

For convenience, we also consider the Stone-Cech compactifi- 
cation of Z+. There is a nature imbedding map i : /3N — )■ /3Z+ by 
i{p) = p[J{A U {0} : A G p}. Then we can regard f3N as a subset of 
and = /3N U {0}. The advantage of is that it contains 
the identity element 0, but we don't want to take into account when 
considering the multiplication. 



4. Relationships between algebra properties of /3N and 

dynamical properties 

A topological dynamical system (or just system) is a pair (X, T), 
where X is a nonempty compact Hausdorff space and T is a continuous 
map from X to itself. When X is metrizable or T is a homeomorphism, 
we call (X, T) a metrizable or invertible dynamical system respectively. 

Let (X, T) be a dynamical system and x G X, denote the orbit of 
X by Orb{x,T) = {T'^x : n G Z+}. Let uj{x,T) be the u-limit set of 
X, i.e., a;(x,T) is the limit set of Orb{x,T). A point a; G X is called a 
recurrent point if a; G uj{x,T). We call a system (X, T) is minimal if 
it contains no proper subsystems, and a; G X is a minimal point if it 
belongs to some minimal subsystem of X. 

A factor map vr : (X, T) — )■ (y, S*) is a continuous surjective map 
from X to y such that S o tt = tt o T . In this situation (X, T) is said 
to be an extension of (Y, S) and {Y, S) the factor of (X, T). 

Let J-" be a family and (X, T) be a system, a point x G X is called an 

-recurrent point if for every open neighborhood U oi x the entering 
time set N{x,U) = {n G N : T"x G f/} G J-". If x is J-"- recurrent, 
then so is Tx. Let vr : (X, T) — )■ (y, S') be a factor map, if x G X is 
J-"- recurrent, then so is 7r(x). It is well known that x is recurrent if 
and only if it is J-^p-recurrent and x is a minimal point if and only if 
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it is J-'s-recurrent. If J-" is a filter, then x is J-"- recurrent if and only if 
J-'-limT"a; = x. 

Now we generalize the notion of cj-limit set. Let J-" be a family, 
(X, T) be a dynamical system and x G X, a point ?/ G X is called an 
J^-u-limit point of x if for every neighborhood U of y the entering time 
set N{x, U) G J-". Denote by T) the set of all J^-w-hmit points. 

Then x is J-'-recurrent if and only if x G cjjr(x, T). 

An invariant measure for a dynamical system (X, T) is a regular 
Borel probability measure /i on X such that ^{T~^A) = fi{A) for all 
Borel subsets A of X. 

Lemma 4.1. Let (X, T) be a dynamical system and x G X. If x is a 
recurrent point with Orb{x,T) = X, then 

(1) X is J-'ps -recurrent if and only if (X, T) has dense minimal points 

mv- 

(2) X is J^pubd-i"GCurrent if and only if for every open neighborhood 
U of X there exists an invariant measure fi on (X, T) such that 

Lemma 4.2. Let J-' be a family and p G /3N. 

(1) If p is an idempotent and p C J^, then p is -recurrent in 
(/3Z+,Ai). 

(2) If p is -recurrent in Ai), then p C bj^ . 

Proof. (1) For every neighborhood U of there exists some F & p 
such that F C f/. Then X(p,F) = G N : (Ai)> G F} = G N : 
n + p G -F} = {ri G N : —n + F G p}. Since F E p = p + p, then 
{n G N : — n + F G p} G p. Thus X(p, F) G J-" and p is J^-recurrent. 

(2) For every F G p, F is an open neighborhood of p and X(0, F) = 
F. Let F' = N{p,F). Since p is J-"- recurrent, F' G J-". For every 
finite subset W of F', by the continuity of Ai, there exists an open 
neighborhood U of p such that (Ai)"f/ C F for every n G W^. Since 
p G Or6(0, Ai), there exists some m G such that (Ai)™'0 G f/. Then 
m + iy C X(0,F). Thus, F G □ 

Let (X, T) be a dynamical system. Then (X"^,T) also forms a dy- 
namical system, where X^ is endowed with its compact, pointwise 
convergence topology and T acts on X^ as composition. The envelop- 
ing semigroup of (X, T), denoted by F(X, T), is defined as the closure 
of the set {T" : n G Z+} in X^. 

From the algebraic point of view, F(X, T) is a compact Hausdorff 
right topological semigroup. On the other hand, (F(X, r),T) is a 
subsystem of {X^,T). Those two structures are closely related. A 



12 



J. LI 



subset L C E{X,T) is a closed left ideal of E{X,T) if and only if 
(L, T) is a subsystem of {E{X, T),T), and L is a minimal left ideal of 
E{X, T) if and only if (L, T) is a minimal subsystem of {E{X, T),T). 

If TT : (X, T) — 7> (y, S*) is a factor map, then there is a unique con- 
tinuous semigroup homomorphism tt : E{X,T) E{Y,S) such that 
Tr{px) = Tf{p)7i{x). 

Let (X, T) be a dynamical system and / be any nonempty set. Let 
X^ be the product space and define T^^) : X^ ^ X^ by T^^\{xi)i^i) = 
{Txi)i^i. Then there is a natural isomorphism between E{X,T) and 
E{X^ ,T^^^). For convenience, we regard E(X,T) acting on the factors 
of {X, T) and the product systems of {X, T) . 

For each x & X, there is a canonical factor map 

: E{X, T) ^ (Or6(x,r), T), g ^ gx. 

Let (X, T) be a dynamical system. Z+ acts on X as 

$ : Z+ X X ^ X, (n, x) ^ r"x. 

Since /3Z_|_ is the Stone-Cech compactification of Z+, we can extend $ 
to 

X X ^ X, (p, x) 1-^ px. 

For each x e X, the map : (/9Z_|_, Ai) — )■ (Or6(a;, T), T) , p i->- is a 
factor map and *a;(/3N*) = uj{x, T), where /3N* - ^SN \ N. 

Lemma 4.3. Le^ {X,T) be a system, x E X and p e T/ien 
px = p -limT^x. 

Proof. Clearly, the result holds for principle ultrafilters. Now we as- 
sume that p is a non-principle ultrafilter. Consider the factor map 

: (/9Z+,Ai) ^ {Orb{x,T),T), p^px. 

For every neighborhood U of px, let V = $^^([7), then K is a neigh- 
borhood p. There exists a subset F of N such that p & F G V . Then 
F C N{0,V) C N{x,U). Thus, N{x,U) e p. □ 

We can also extend ^ : Z+ ^ X^, n ^ T*" to /3Z+ ^ E(X, T). It is 
easy to see that ^ is a semigroup homomorphism and ^ : (/9Z_,_, Ai) 
E{X, T) is also a factor map. For every a; e X, $3. and (px°'^ agree on 
Z_|_ which is dense in /3Z+, then = ip^o'^ , i.e., the following diagram 
commutes. 

(/3Z+,Ai)^^(E(X,T),T) 



(Or6(x,T),r) 
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Before continuing discussion, we need some preparation about sym- 
bolic dynamics. Let S2 = {0, 1}^+ and a : S2 — )■ S2 by the shift map, 
i.e. the map 

(x(0), x(2), . . .) ^ (x(l), x(2), x(3), . . .). 

Let [iQii...in] = {x G S2 : x{0) = io,x{l) = ii,--- ,x{n) = in} for 
ij e 0, 1 and j = 0,1, ... ,n. For any F C Z+, we denote Ip he the 
indicator function from Z+ to {0,1}, i.e., Ipin) = 1 if n G -F and 
Ipin) = if n ^ F. In a natural way, each indicator function can be 
regarded as an element of S2. It should be noticed that the enveloping 
semigroup of ({0, 1}^+, a) is topologically and algebraically isomorphic 
to ([ini[ISl)- Similarly, we can define two sided symbolic dynamics 
({0,lf,a). 

Theorem 4.4. Let T be a filterdual. Suppose that h{J^) is a subsemi- 
group of (3N. Let {X,T) be a system and x E X. Then the following 
conditions are equivalent: 

(1) X E X is an -recurrent point; 

(2) there exists an idempotent u G h{J^) such that ux = x; 

(3) there exists an T -recurrent idempotent v G E{X,T) such that 
vx = x; 

(4) X is an -recurrent point, where T is the collection of all es- 
sential T-sets. 

Proof. (dD ^ ([2]) Let 

A = {N{x, U) : U is an open neighborhood of x}. 

Then A d and the intersection of any finite elements is also in A. By 
Lemma [2.21 there exists some p G h{J^) such that A(Z p, thus px = x. 

Let L = {g G (3N : qx = x}. Then L is a closed subsemigroup of f3N 
and so is L n h{J^) since p E L (1 h{J^). By EUis-Namakura Theorem 
there exists an idempotent m G L fl 

([2]) ^ © Let V = \E'(m). Since u is J-'-recurrent, v is also J^-recurrent. 
Since \[' is a semigroup homomorphism, vv = '${u)'^{u) = \E'(-u-u) = 
"^{u) = V. By $^ = yj^ovE', X = MX = ^x{u) = fxi'^iu)) = fx{v) = vx. 

® ^ O, © ^ dlD and dH) ^ ([I]) are obvious. □ 

Proposition 4.5. Let J-" be a filterdual. Suppose that h{J-') is a sub- 
semigroup of f3N. Let IT : {X,T) — )• (Y, S) is a factor map. If y eY is 
an -recurrent point, then there is an T -recurrent point x in 71^^ (y). 

Proof. By Theorem 14.41 there exists an idempotent u G h{J^) such that 
uy = y. Choose z G vr~^(?/) and let x = uz. Then 7r(x) = ti{uz) = 
U7r{z) = uy = y and ux = uuz = uz = x, so x is J^-recurrent and 

xETT'^iy). □ 
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Remark 4.6. Recall that a point x G X is a minimal point if and 
only if it is J-'^-recurrent. Unfortunately, J^s is not a filterdual. Can 
we use some filterdual instead of J^s to characterize minimal points? 
Intuitively, J^cen may be a good choice. But this is not true, it is shown 
in [25j that there exists an J-'ce„-recurrent point which is not a minimal 
point. 

Let (X, T) be a system and x,y & X. We call x, y are proximal if 
there exists some point z G X such that {z, z) G uj{{x, y),T x T). 

Proposition 4.7 ([TOl HSl |5]). Let (X,T) be a system and x,y G X. 
Then the following conditions are equivalent: 

(1) x,y are proximal and y is a minimal point; 

(2) there exists a minimal idempotent u G /3N such that ux = uy = 

y; 

(3) there exists a minimal idempotent v G E{X,T) such that vx = 
vy = y; 

(4) {y,y)euJr^^Mx,y),TxT). 

Let {X, T) be a system and x,y G X. We call x is strongly proximal 
to y if (y, y) E uj{{x,y),T X T). It is easy to see that if ?/ is a minimal 
point then x, y are proximal if and only if x is strongly proximal to y. 

Lemma 4.8. Let {X,T) be a dynamical system and x,y E X. Then 
the following conditions are equivalent: 

(1) X is strongly proximal to y; 

(2) {y,y)eu^^^{{x,y),TxT); 

(3) for every n eN, x is strongly proximal to y in (X, T"). 

Proof. (2)^(1) and (3)^(1) are obvious. 

(2) =^(3) follows from the fact that if F is an IP set then for every 
G N the set {m G N : mn G F} is also an IP set. 
(1)^(2) Consider the factor map 

: (/3Z+, Ai) ^ {Orb{ix,y),TxT),Tx T), q{x,y). 

Let L = {pem- Pix,y) = iy,y)} = %]y)iy,y) fl/S^. Then L is not 
empty closed subset of (3N, since {y, y) G u{{x,y),TxT). We show that 
L is subsemigroup of /3N. Let p,q E L. Then p{x, y) = {px,py) = {y, y) 
and q{x,y) = {qx,qy) = {y,y), so pq{x,y) = {pqx,pqy) = {py,py) = 
{y,y)- By EUis-Namakura Theorem there exists an idempotent p in L. 
Then by Lemma 1^1 and p C J-^p one has {y, y) G ujjr.^{{x, y),TxT). □ 

Let J-" be a family, (X, T) be a system and x, y G X, we call x is 
J^-strongly proximal to y if {y,y) G u!jr{{x,y),T x T) ([I]). 
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Theorem 4.9. Let T be a filterdual. Suppose that h{T) is a suhsemi- 
group of f3N. Let (X, T) be a system and x,y E X . Then the following 
conditions are equivalent: 

(1) X is -strongly proximal to y; 

(2) there exists an idempotent u G h{J^) such that ux = uy = y; 

(3) there exists an -recurrent idempotent v G E{X,T) such that 
vx = vy = y; 

(4) X is -strongly proximal to y. 

Proof ([ID ^ (12]) Let 

A = {N{{x, y),U X U) : U is an open neighborhood of y}. 

By the definition of J-'-strong-proximity, we have A G J-" and the in- 
tersection of finite elements in A is also in A. Then by Lemma 12.21 
there exists some p G h^J") such that A C p, so p{x,y) = {y,y)- 
Let L = {g G /3N : qx = qy = y}. Then L fl h{J^) is a nonempty 
closed subsemigroup of /3N. By Ellis-Namakura Theorem there exists 
an idempotent m G L fl h{J^). 

(0) ^ dS]) Let V = \l'('u). Since u is J-"- recurrent, v is also J^- recurrent. 
Then by ^{x,y) = fix,y) o ^1/ we have vx = vy = y. 

([3]) ^ (E]) By Theorem 14.41 there exists an idempotent u G h{J^) such 
that V = uv = "^{u). Then by ^{x,y) = '^{x,y) o we have ux = uy = y. 

(12]) ^ dl]) Since u{x,y) = {y,y) and u is an idempotent in h{J^), by 
Lemma 14.31 {y, y) G uj^{{x, y),T x T). 

(H]) ^ (d]) is obvious. □ 

Proposition 4.10. Let be a filterdual. Suppose that bj-" = T . Let 
(X, T) be a system and x,?/ G X. Then x is T -strongly proximal to y 
if and only if y is an T -recurrent point and x is strongly proximal to 

y- 

Proof. By the definition, if x is J-'-strongly proximal to y, then y is an 
J-'-recurrent point and x is strongly proximal to y. 

Conversely, assume that y is an J-'-recurrent point and x is strongly 
proximal to y. Consider the factor map 

$(,,2,) : (/3Z+, Ai) ^ {Orb{{x,y),TxT),Tx T), p^p{x,y). 

Since G Orb{{x,y),T x T) and {y,y) is J^-recurrent, by Proposi- 

tion S2] there exists an J-'-recurrent point q in /3N with q{x, y) = {y, y). 
By Lemma we have q C bj^ = J^, then {y, y) G y),TxT). □ 



Now we can set up a general correspondence between essential J-'-sets 
and the sets defined by J-'-strong proximity. 
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Theorem 4.11. Let J-" be a filterdual. Suppose that h{J^) is a subsemi- 
group of /3N. Then a subset FofNis an essential J^-set if and only if 
there exists a dynamical system (X, T), a pair of points x,y ^ X where 
X is T -strongly proximal to y, and an open neighborhood U of y such 
that F = N{x,U). 

Proof. The sufficiency foUows from Theorem I4.9l and N{{x, y),UxU) C 
N{x,U). 

Now we show the necessity. If F is an essential J-'-set, there exists 
an idempotent u e h{J-') such that F E u. Let x = Ip E {0,1}^+ 
and y = ux. Then ux = y = y, so x is J-'-strongly proximal to y. 
Clearly, N{x, [1]) = F. Then it suffices to show that y e [1]. If not, 
then y e[0]. Thus, N{x, [0]) G p and N{x, [0]) n N{x, [1]) ^ 0, This is 
a contradiction. □ 

Remark 4.12. (1) In the proof of Theorem I4.1H if we use {0,1}^ 
instead of {0,1}^+, then it shows that every essential J-'-set can be 
realized by an invertible metrizable system. 

(2) Since J^pg and J^pubd are filterduals, and bj^pg = J^pg, bJ^pubd = 
J^pubd, Theorem II. 51 and Theorem II. 61 are special cases of Theorem 14.111 

We now give a combinatorial characterization of essential J-'-set. 

Proposition 4.13. Let J-" be a filterdual. Suppose that h{J^) is a sub- 
semigroup of /3N. Then a subset F of N is an essential J^-set if and 
only if there is a decreasing sequence {Cn}^=i of subsets of F such that 
for every n E N, Cn E and for every r E Cn there exists m G N such 
that r + Cm C Cn ■ 

Proof. If F is an essential J-'-set, there exists an idempotent u G h{J^) 
such that F E u. Let x = 1^ G {0,1}^+ and y = ux. Then 
u{x,y) = {y,y), y G [1] and A^(x, [1]) = F. For each n E N, let 
= [y{0)y{l)...y{n)] and C„ = N{{x,y),Un x then by The- 
orem 14.91 each C„ is an essential J-'-set. For every r G we have 
(cr X aY{y,y) E Un ^ Un- By the continuity of o", there exists m G N 
such that (cr x aYiUm x Um) C Un Un, then r + Cm C C„. 

Conversely, assume that there is a decreasing sequence {Cn}'^=i sat- 
isfying the condition. By Lemma [2.21 there exists some p E h{T) such 
that {Cn : n G N} C p. Let L = Cn- By Lemma 13^ L is a closed 
subsemigroup of /3N. Then p E L (1 h{J^) and L fl h{J^) is nonempty 
closed subsemigroup of By Ellis-Namakura Theorem there exists 
an idempotent in L fl h{J^). Thus, each C„ is an essential J-'-set. In 
particular, F is an essential J-'-set. □ 

Corollary 4.14. Let p be an idempotent /3N and F C N. Then F E p 
if and only if there is a decreasing sequence {Cn}'^=i of subsets of F 
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such that for every n G N, C„ G p and for every r G Cn there exists 
m eN such that r + Cm C C„ . 



In this section, we discuss the set's forcing. This terminology was 
first introduced in |7j, the idea goes back at least to flT] and [15]. We 
say that a subset F of N forces -recurrence if for every dynamical 
system (X, T) and x G X there exists some J-'-recurrent point in T-^x, 
where T^x = {T"'x : n G F}. 

In [TJ and |15], the authors call a subset F of N is big if there exists 
a minimal point in Orb{x, a) fl [1], where x = 1^ G S. 

Proposition 5.1 ([151 [7]). Let F be a subset o/N. Then the following 
conditions are equivalent: 

(1) F is big; 

(2) F is piecewise syndetic; 

(3) F forces J^s-recurrence; 

(4) there exists a minimal left ideal L of /3N such that F r\ L ^ ^. 

Let J-" be a family, denote by Force{J^) the collection of all sets that 
force J-"- recurrence. Clearly, Force{J^) is a family. It is easy to see that 
Force{J^) is not empty if and only if there exists some J-"- recurrent 
point in Ai). 

Theorem 5.2. Let J-" be a family and F be a subset o/N. Then F G 
Force{J^) if and only if there exists an -recurrent point p G /3N such 
that F ep. 

Proof. Let F G Force{F). Consider the system (/3Z+,Ai) and G 
/3Z+, since F forces J-"- recurrence, there exists an J-'-recurrent point 
p G (Ai)^O = {(Ai)"0 : n G F} = F. Thus, F ep. 

Conversely, assume that there exists an J-'-recurrent point p G /3N 
such that F & p. For every dynamical system (X, T) and x G X, 
consider the factor map $x : (/3Z_|_, Ai) — )■ {Orb{x,T),T). Let y = px. 
Then y is J-'-recurrent. Then it suffices to show that y G T^x. For every 
open neighborhood U of y, N{x, U) G p. Since F E p, X(x, [/) flF 7^ 0, 
thus y G T^x. □ 

Corollary 5.3. Let be a family. Then 



Proposition 5.4. Let be a family. If Force{T) is not empty, then 
Force{T) is a filterdual and Force{J-') = b{Force{J^)) C bJ-". 



5. The set's forcing 





/3Z_(_ + p : p is an -recurrent point). 
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Proof. Let F G Force{J^) and F = F1UF2. If both Fi and F2 are not in 
Force{J^), then there exist two dynamical systems {X,T) , {Y, S) and 
two points X G X , y E Y such that both T^^x and S^^x contain no J-"- 
recurrent points. Consider the system [XxY, TxS) and {x, y) 6 XxY. 
Since F forces J-'-recurrence, there exists an J-'-recurrent point 

(^1, Z2) G iTxSr{x,y) = iTxSr^ix,y)\JiTxSr^ix,y). 

Without loss of generahty, assume that (^1,^2) G (T x S)^^{x,y). Then 
2:1 G T^ix and Zi is J-"- recurrent, this is a contradiction. Thus, Force{J^) 
is a filterdual. 

Let F G h{Force{F)). Then there exists a sequence {a„} in Z+ 
and F' G Force{J^) such that U^r=i(«n + i^' n [l,n]) C F. Let (X,T) 
be a dynamical system and x E X. Since X is compact, there is 
a subnet {a„.} of such that limT""ia; = y. Since F forces J-"- 
recurrence, there exists an J-'-recurrent point z G T^'y. Then it suffices 
to show that z G T^x. For every open neighborhood U of 2;, there exists 
k E F' such that T'^y G U. By the continuity of T, choose an open 
neighborhood V of y such that T'^F C U. Since limT""ia; = ?/ and 
{a„.} is a subnet of {a„}, there exists some n > k such that T""x G V. 
Then a„ + /c G F and T^^+'^x G f/, so ;z G Wx. 

Let F G Force{J'), we show that Feb!'. Let x = Ip E {0, 1}^+. 
Since F forces J-'-recurrence, there exists an J-'-recurrent point y G 
W^. Clearly, y G [1] and A^(x, [1]) = F. Let A^(?/, [1]) = F'. Then 
F' G J-". For every finite subset W of F', by the continuity of a, there 
exists an open neighborhood U of y such that a'^{U) C [1] for every 
n G VT. Since y G Orb{x, a), choose m G Z+ such that cr^x G t/, then 
m + C Ar(x, [1]). So F G bj^. □ 

Theorem 5.5. Let be a filterdual and F be a subset o/N. Suppose 
that h{J^) is a subsemigroup of (3N. Then the following conditions are 
equivalent: 

(1) F forces -recurrence; 

(2) let X = li? G {0,1}^+, there exists an J^-recurrent point in 

Or6(x, a) n[l]; 

(3) F is a block essential J-'-set, i.e., F G bJ^. 

Proof. (II]) ^ ([2]) Let x = 1^ G {0, 1}^+. Since F forces J^-recurrence, 
there exists an J-'-recurrent point y in a^x C [1]. 

(I2D ^ ([3]) Choose an J^- recurrent point y in Orb{x, a) f][l]. By 
Theorem 14.41 ^ is also J-'-recurrent. Since A^(x, [1]) = F and N{y, [1]) G 
J-", by the continuity of a we have F G bJ^. 
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(El) ^ dH) By Proposition 15.41 it suffices to show every essential T- 
set forces J-'-recurrence. Let F G J-". Then there exists an idempotent 
u G h{T^ such that F E u. Let (X, T) be a dynamical system and 
X & X. Let y = ux. Then uy = y, so y is J^-recurrent. For every open 
neighborhood U of y, N{x, U) G u. Since F e u, F n N{x, U) ^ 0, 
thus y G T^x. □ 

Corollary 5.6. Let T he a filterdual and F be a subset ofN. Suppose 
that h{J^) is a subsemigroup o//3N. Let {X,T) be a dynamical system 
and X G X. Then x is the unique -recurrent point in {X,T) if and 
only if for every y & X , n(hJ^)-\im.T^y = x. 

Proof. Since J-" is a filterdual, n{hJ^) is a filter. If x is the unique 
J-'-recurrent point, then by Theorem 15.51 for every y G X and every 
F G hj^ we have x G T^y, so K(6J-')-limT"?/ = x. 

Conversely, assume that there exists another J-'-recurrent point y G 
X. Choose open subsets U , V oi X such that x E U, y E V and 
UnV = ^. Then N{y, U) G and N{y, V) e ^ C b^. Thus, 

N{y, U) n N{y, V) ^ 0. This is a contradiction. □ 

Remark 5.7. (1) Since J-^p = J-ip, hj^ip = bJ^ip. Then a subset F of N 
forces recurrence if and only if F G bj^ip ([7]). 

(2) It is shown in [27] that a subset F of N forces J-pu^-recurrence if 

and only if F G J-'pubd, i-e., bFpubd = J^pubd- For completeness, we include 
a proof. Let F G J^pubd and x = li? G {0, 1}^+. By [121, Lemma 3.17], 
there exists a a-invariant measure /i such that /i(0r6(x, a) f][l]) > 0. 
By the ergodic decomposition theorem, choose an ergodic a-invariant 
measure z/ such that u{prb{x,a) n[l]) > 0- Then pick a generic point 
y in Orb{x,a) f][l] for z/ and so y is J-pu^-recurrent (|12i pp. 62-64]). 
Thus, F forces J-'p„M-recurrent. 

It is interesting that central sets also have some kind of forcing. 

Proposition 5.8. Let F be a subset ofN. Then the following condi- 
tions are equivalent: 

(1) F is central; 

(2) let X = If G {0,1}^+, there exists some minimal point y G 
Orb{x, a) n [1] such that x, y are proximal; 

(3) for every dynamical system (X, T) and x G X there exists some 
minimal point y G T^x such that x, y are proximal. 

Proof. (2) ^ (1) follows from the definition of central sets and X(x, [1]) = 
F. 
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(3) ^ (2) follows from T'^x C [1]. 

(1) =^ (3) If F is central, then there exists a minimal idempotent 
u G /3N such that F & u. Let (X, T) be a dynamical system and 
X G X. Let ?/ = ux. Then ux = uy = y, so |/ is a minimal point and x, 
?/ are proximal. Thus it suffices to show that y G T^x. For every open 
neighborhood U of y, N{x, U) G u. Since F G m, F fl iV(a;, U) ^ 0, so 
2/ G T^. □ 

We say a subset F of N forces -strong proximity if for every dy- 
namical system (X, T) and x G X there exists some point y in T^x 
such that X is J-'-strongly proximal to y. 

Proposition 5.9. Let T be a filterdual. Suppose that h{J^) be a sub- 
semigroup o//3N. Let F be a subset ofN. Then the following conditions 
are equivalent: 

(1) F is an essential F-set; 

(2) let X = Ip & {0, 1}^+, there exists some point y G Orb{x, o-)n[l] 
such that X is J-'-strongly proximal to y; 

(3) F forces -strong proximity. 

Proof. (2) ^ (1) follows from Theorem 14 . 1 1 1 and X(x, [1]) = F. 
(3) ^ (2) follows from C [1]. 

(1) ^ (3) If F is an essential J-'-set, then there exists an idempotent 
u G h{J^) such that F E u. Let (X, T) be a dynamical system and 
X G X. Let y = ux. Then ux = uy = y and by Theorem 14.91 x 
is J-'-strongly proximal to y. Thus it suffices to show that y G T^x. 
For every open neighborhood U of X(x, U) G m. Since F G u, 
F n X(x, f/) ^ 0, so 2/ G W^. □ 

6. Multiplication in N and (3N 

In this section, we consider both addition and multiplication in N 
and For n G N and F C N, let nF = {nm : m G F} and 

n~^F = {m G N : nm G F}. For p,q & /3N, the multiplication p ■ g in 
/3N is 

{A C N : {n G N : G g} G p}. 

A family J-" is called multiplication invariant if for each n G N and 
F E J-" one has nF G -F. It is easy to see that J-^p, J^s and J-pnM are 
multiplication invariant. Similarly to Lemma [3.4[ we have 

Lemma 6.1. Let J-" be a filterdual. Then T is multiplication invariant 
if and only if h{J^) is a left ideal of (/3N, ■). 
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Proposition 6.2 ([121 E]). Let F be a subset ofN. If F is a central 
set, then for each e N both uF and n~^F are also central sets. 

The main purpose of this section is to extend Proposition 16. 2l to more 
general settings. In particular, similar results hold for quasi-center sets 
and D-sets. 

Theorem 6.3. Let J-' be a filterdual and F be a subset of N. Sup- 
pose that T is multiplication invariant and h{J-') is a subsemigroup of 
+). If F is an essential J^-set, then for each n G N, nF is also 
an essential T-set. 

Proof. Let x = Ip & {0,1}^+. Then by Proposition 15.91 there exists 
a point y G a^x C [1] such that J^-\im{a x a)"^{x,y) = {y,y). Fix 

G N and let Y = {1, 2, . . . , n} endowing with discrete topology and 
X = {0,1}^+ X Y. Define T : X ^ X hj T{z,i) = {z,i + 1) for 
i < n — 1 and T{z, n) = {az, 1). 

For every neighborhood U of y, we have 

N{{x, l,y,l),Ux{l}xUx {!}) = nN{{x, y),U x U). 

Since J-" is multiplication invariant, J^-lim(TxT)™(x, 1, y, 1) = {y, 1, y, 1) 
Thus, nF = N{{x, 1), [1] x {!}) is also an essential J-'-set. □ 

We call J-'-recurrence is iteratively invariant if for every dynamical 
system {X,T) and every J-"- recurrent point x in (X, T), x is also an 
J-"- recurrent point in {X, T") for each n E N. It is well known that 
J-ip-recurrence and J-'^-recurrence are iteratively invariant. We show 
that 

Theorem 6.4. Let be a filterdual and F be a subset o/N. Suppose 
that bj-" = J-" and J-' -recurrence is iteratively invariant. If F is an 
essential J^-set, then for each n G N, n~^F is also an essential T-set. 

Proof. Let x = Ip E {0,1}^+. Then by Proposition 15.91 there exists 
an J-'-recurrent point y G a^x C [1] such that x is strongly proximal 
to y. For each G N, since J-'-recurrence is iteratively invariant, y is 
also an J-'-recurrent point in ({0, 1}^+, cr"). By Lemma [4.81 x also is 
strongly proximal to y in ({0, 1}^+, (J^). Then by Proposition 14. 101 and 
Theorem 14 . 9 1 ri" ^ F = {m G N : ((t")™x G [1]} is an essential J-'-set. □ 

A system (X, T) is called topologically transitive if for every two 
nonempty open subset U, V of X there exists some n G N such that 
T"f/ n 7^ 0. A point x G X is called a transitive point if the orbit of 
X is dense in X. The system (X, T) is called point transitive if there 
exists some transitive point in X. In general, there is no implicational 
relation between topological transitivity and point transitivity. For 
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example, (/3Z4., Ai) is point transitive but not topologically transitive. 
The system {X, T) is called recurrent transitive if there exists some 
recurrent transitive point, i.e., there exists x G X such that w-limit set 
of X is X. It is easy to see that every recurrent point transitive system 
is topologically transitive. 

The following result is a "folk" result, for similar results, see [2] for 
example. 

Lemma 6.5. Let {X,T) be a recurrent transitive system. Then for 
every n E N there is k & N with k\n and a decomposition X = Xq U 
Xi U ■ ■ ■ U Xk-i satisfying 

(1) Xi^X„Q<i<] <k-l, 

(2) TX, = 

1 (mod k) ! 

(3) (Xj, T") is recurrent transitive, i = 0, . . . , k — 1, 

(4) the interior of Xi is dense in Xi, i = 0, . . . , k — 1. 

Proof Let X e X with uj{x,T) = X. Let Yi = Orb{T'x,T'') for i = 
0, 1, . . . , n - L Then X = Fq U Fi U • • ■ U and TF, = F^+i ^^^d n). 
Since x is recurrent in (X, T), T*x is also recurrent in (X, T"). Then 
{Yi,T"') is recurrent transitive for i = 0,l,...,n — 1. Let k be the 
smallest positive integer such that T'^Yq = Yq. Let Xj = Yi for i = 
0,1,...,A; — 1. Now we show that those Xj satisfy the requirement. 

Clearly, k < n. Let n = Ik + r with I > and < r < A;. Then 
Xo = T"(Xo) = r'^(T''=Xo) = T'^(Xo), by the minimality of k, we have 
r = 0, so k\n. 

If there exist 0<-i<j<A; — 1 such that Xj = Xj, then T^~^Xq = 
T^-^T'^Xq) = T"-*(T-'Xo) = T"-^(T^Xo) = T"Xo = Xq. This contra- 
dicts the minimality of k. So Xj 7^ Xj for 0<i<j<k — 1. 

For < 2 7^ j < — 1 let Zij = Xj fl Xj , then Zij is a T"-invariant 
closed subset of Xj. Since (Xj, T") is topologically transitive, Zij either 
equals to Xj or is nowhere dense in Xj. If Zij = Xj, then Xj C 
Xj. Without loss of generality, assume i < j, then Xq = T'^'^Xi C 
T'^-'Xj = Xj_i. Thus, 

Xq C Xj„j C X2 

(j— «) (mod fc) 

C • ■ ■ C X. 

(j—i) (mod k) 

Xo. 

This contradicts the minimality of k. So Zij is nowhere dense in Xj. 

Now fix i G {0, 1, . . . , A; — 1} and let Zi = IJ^yj ^ij- Then Zi is also 
nowhere dense in Xj. The boundary of Xj in X is 

dx, = X, n (x\x:) c X, []{[jx,) = |J(x, f|x,) = z,. 

By Xj = int{X.j) [J Zi, we have the interior of Xj is dense in Xj. □ 
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Lemma 6.6. J-'ps-recurrence and J^pubd-recurrence are iteratively in- 
variant. 

Proof. Let (X, T) be a dynamical system and x G X be an J-p^- 
recurrent point. Without loss of generality, assume that Orb{x,T) = 
X. By Lemma [4.11 {X,T) has dense minimal points. For every n G N, 
(X, T") also has dense minimal points. By Lemma 16. 5[ the interior of 
Or6(x, T") is dense in Orb{x,T^), so {Orb{x,T"-),T"') also has dense 
minimal points. Thus x is J-p^-recurrent in (X, T"). 

Let (X, T) be a dynamical system and x G X be an J-'p„M-recurrent 
point. Without loss of generality, assume that Orb{x,T) = X. By 
Lemma HIT] and (X, T) is transitive, for every nonempty open subset U 
of X there exists a T-invariant measure on X such that fi{U) > 0. 
For every G N, by Lemma 16.51 the interior of Orb{x, T") is dense 
in Orb{x,T'^). Then for every nonempty open subset V of Orb{x,T'^) 
there exists an open subset f/ of X such that U G V. So there exists 
a T-invariant measure on X such that fi{U) > 0. Clearly, fi is also 
a T"-invariant measure on X. Define a measure u on Orb{x, T") by 
z/(y4) = fi{A)/ fi{Orb{x,T^)) for every Borel subset A of Orb{x,T^). 
Then z/ is a T"-invariant measure on Orb{x,T'^) with i^(^) > 0. Thus 
X is J-puM- recurrent in (X, T*^). □ 

Proposition 6.7. Let F he a subset ofN and n eN. 

(1) If F is a quasi-central set, then both uF and n~^F are also 
quasi- central sets. 

(2) If F is a D-set, then both uF and n~^F are also D-sets 

Proof. It follows from Theorem 16. 4[ Theorem 16.31 Lemma 16.61 and the 
fact that J^ps and Tpubd are multiplication invariant. □ 

7. Dynamical characterization of C-sets 

In this section, we show the following dynamical characterization of 
C-sets. 

Theorem 7.1. Let F be a subset ofN. Then F is a C-set if and only 
if there exists a dynamical system (X, T), a pair of points x,y E X 
where y is J -recurrent and x is strongly proximal to y, and an open 
neighborhood U of y such that N{x, U) = F. 

By Proposition 14.101 and Theorem 14. IH it suffices to show the fol- 
lowing two lemmas. 

Lemma 7.2. J' is a filterdual. 
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Lemma 7.3. J = hj and it is multiplication invariant. Then h{J) 
is a dosed two sided ideal in (/3N, +) and left ideal in ■). 



Proof of Lemma \ 7. 4 Let F be a J-set and F = Fi U F2. Using an 
argument due to [211 Theorem 2.14], we first show the following claim. 

Claim: For every IP-system {s^ = {sa\---,s^^)} in Z"^, there 
exists an i G {1, 2}, r G Z and a G P/(N) such that f("") + s« G i^™. 
Proof of the Claim: For j = 1,2, ... ,m, define /j : N — t- Z by 

/,(n) = s^^, then s^^^ = Y^neafM) for a G P/(N). 

Pick by Hales- Jewett Theorem ([IE]) some n G N such that when- 
ever the length n words over the alphabet {l,...,m} are 2-colored, 
there exists a variable word w{v) such that {w{j) : j = 1, . . . ,m} is 
monochromatic. 

Let W be the set of length n words over {l,...,m}. For w = 
bib2 ■ ■ - bn e W define : N — t- Z by for / G Z+ and i = 1,2, ... ,n. 



gyj{ln + i) = fb^{ln + i). For / G Z_|_, let Hi = {ln + 1, ln + 2, . . . , In + n}. 
For every w e W and a e Vf(N), let h'^a^ = T.t&Hi d^i^)- Then 
(ha) = {h^a^ : w G W) is an IP-system in Z''^'. Then there exists a 
r G Z and a G Vf{H) such that r + h^a"* G -F for every w G VT. Define 
: ^ {0, 1} by = 1 if r + ZiL""^ G F^. Pick a variable word w{v) 
such that {u'(j) : j = 1,2,..., m} is monochromatic with respect to 0. 
Without loss of generality assume that (f){w{j)) = 1 for j = 1,2, ... ,k. 
Let w{v) = C1C2 ■ ■ ■ c„ where each q G {1,2,..., m} U {f }. Let A = 
{i G {1, 2, . . . , n} : Q = t;} ^ and 5 = {1, 2, . . . , n} \ A For / G Z+, 
let = Hin {In + A) and = HiH {In + B). For j = 1, 2, . . . , m, 
rewrite h^^^''^^ as 

= J2Y. 9Hf)(') = E E + E E ^-0) 

/Go tGH; iGa tei?/' 'Ga tG/Zf 

Then EtGH/* = T.t&Hf fA^) and EtG/ff does not de- 

pend on j. Let a' = U,g„ i/,^ and r' = r + ^^^^ EtG/zf ^"-ool^^)- Then 

r + /li""^^')^ = r' + s^^?. So f'^"*) + G Ff . This ends the proof of the 
Claim. 

We now show that in the Claim we can pick r G N instead of r G Z. 
For every IP-system {s^ = {sa \ • • • , si"''')} in Z™, let Sa^ = —\a\ for 
each a G 'Pf(N) and {s'^ = {sa\ Sa\ • • • , si"''')}. Applying the Claim 
to {s'^}, there exists an i G {1,2}, r G Z and a G 'P/(N) such that 
f{m+i) -)- G F™"'""'^. Since r -|- si"'' G Fi and si"'' is negative, r must be 
positive. 
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If both Fi and F2 are not J-sets, let {s^ = {sa\ ■ ■ ■ , si^^)} and 
{^'oL — \ ■ ■ ■ , s'a"^ '')} be witnesses to the fact that Fi and F2 are not 
J-sets. Let s'^ = {sa \ ■ ■ ■ , si'"'*, Sa^\ . . . , s'a"^ ■*). Applying the Claim to 
{s'^}, we get a contradiction. □ 



Proof of Lemma 7.3. If F is a block J-set, then there exists a sequence 
{an} in Z+ and F' e J such that [jn=ii(^n + F' D [l,n]) C F. For 
every IP-system {sa} in Z"^, there exists r G N and a G Vf{N) such 
that f '^'"^ -|- Sq, G F''-'"-' . Choose n large enough such that f^"^^ + Sq, G 
(F' n [1, n])(™) and let r' = r + a„. Then f'(™) + G F"". Hence, F is 
also a J-set. 

Let F be a J-set and G N, we want to show that nF is also a J-set. 
Let {sa} be an IP-system in Z™. Without loss of generality, assume 
that {sa} C nZ*". Let = n~^Sa- Then {s^} is also an IP-system 
in Z*". Since F is a J-set, there exists r G N and a G 'P/(N) such 
that f^*^) + G F^™), then nr^™) + s„ G nF^"*). Hence, nF is also a 
J-set. □ 

Remark 7.4. It is shown in [17] that there exists a C-set with upper 
Banach density 0. Then there exists a dynamical system (X, T) and 
X E X such that x is JT"- recurrent but not J-pu^- recurrent. 



8. Solvability of Rado systems in C-sets 

In order to show that Rado systems are solvable in C-sets, by the 
method developed in [12], pp. 169-174], it suffices to show the following 
two results. 

Lemma 8.1. If F is a C-set, then for each n G N, nF and n~^F are 
also C-sets. 

Theorem 8.2. Let F he a C-set. Then for every m G N and every 
IP-system {s^} in Z™ there exists an IP-system {ra} in N and an 
IP-subsystem {s^(^a)} such that for every a G Vf(N), fi™-' + 3^(0,) G F™. 

To discuss jT-recurrence, we first introduce a new kind of dynam- 
ical system. Let (X, T) be an invertible dynamical system, we say 
that (X, T) satisfies the multiple IP-recurrence property if for every 
IP-system {sa = {sa\ ■ ■ ■ , si™'^)} in Z™ and every open subset U of X, 
there exists some a G VfiN) such that 

m 

2=1 
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Let (X, T) be an invertible dynamical system, if it is a minimal 
system or there exists an invariant measure with full support, then it 
satisfies the multiple IP-recurrence property ( [121 [13] ) • 

Lemma 8.3. Let {X,T) be an invertible dynamical system andn G N. 
Then the following conditions are equivalent: 

(1) (X, T) satisfies the multiple IP-recurrence property; 

(2) for every IP-system {sa = {sa\ • • • , sL™^)} in Z™, every open 
subset U of X and A; G N, there exists some a G Vjiji) with 
mina > k such that 



(3) (X, T") satisfies the multiple IP-recurrence property. 

Proof. (1)^(3) and (2)^ (1) are obvious. 

(1)^(2) Let {s„ = {s^a\ . . . , si""^)} be an IP-system Z"^ and ken. 
Define a homomorphism : Vf{H) — )■ 'P/(N) determined by 0({i}) = 
{i + k} for any i G N. Let Sa'' = for any a G P/(N). Then {s^ = 
{s"S\ ■50(a); • • • ; ■5^'^))} is au IP-system in 17^^^. Now (2) follows from 
applying to {s;,}. 

(3)^(1) Let {sq,} be an IP-system in Z™. Without loss of generality, 
assume that {sa} C nZ"*. Let s'^ = n~^Sa. Then {s^} is also an IP- 
system in Z™. Then (1) follows from applying to {s'^} in (X, T"). □ 

Let {xa}aePfin) be a sequence in topological space X and x E X, 
we say that Xq, — )• x as a P/(N)-sequence if for every neighborhood U 
of X there exists au G "/^/(N) such that Xa E U for all If 
{xa} is a Pj(N)-sequence in a compact metric space, then there exists 
a P/(N)-subsequence which converges as 'P/(N)-sequence ( Ji2\ 

Theorem 8.14]). 

Proposition 8.4. Let (X, T) be an invertible metrizable dynamical 
system. Then (X, T) satisfies the multiple IP-recurrent property if and 
only if for every IP-system {sa} in Z"* and every open subset U of X 

(0 

there exists x G U and an IP-subsystem {S(^(q,)} such that T^'t'(a)x — )■ x 
for i = 1 , . . . , m . 

Proof. The sufficiency is obvious. 

We now show the necessity. Let {sq = {sa \ Sa \ ■ ■ ■ , s^^^)} be an 
IP-system in Z™' and U be an open subset of X. Let Uq = U. By 
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Lemma 18731 there exists ai G Vf(N) such that 

Then choose an open subset Ui with Ui C Uq and diam(f/i) < 1 such 
that 

m 

|jT^"if/l C Uq. 

1=1 

We now proceed inductively to define a sequence of open subset Ui, U2, 
. . . , Un, ... in X and a sequence ai < a2 < ■ ■ ■ < an < ■ ■ ■ in VfiN) 
such that 

17^ C diam([/J < U ^ ^"-1- 

Then there will be a unique point x in Now set (t>{{n}) = an 

for each n G N. For every /3 = {ri < r2 < ■ ■ ■ < r^} if min P > n + 1 
then 

m m 
i=l i=l 

Hence, for i = 1, 2, . . . , m, T <#'('3)x G f/„ if min /3 > n + 1. It follows 
that T — )■ X for i = 1, 2, . . . , m. □ 

Theorem 8.5. Let {X, T) be an invertible dynamical system and x G 
X. Then x is J -recurrent if and only if {Orb{x,T),T) satisfies the 
multiple IP-recurrence property. 

Proof. Without loss of generality, assume that Orb{x,T) = X. If x 
is jT-recurrent, then for every open subset ?7 of X there exists A; G N 
and an open neighborhood \^ of a; such that T''V C U. Since x is 
jT'-recurrent, N{x, V) is a J-set. Then for every IP-system {sa = 
{sa \ ■ ■ ■ , s^cT'')} in Z"^ there exists r G N and a G 'P/(N) such that 
T'^+^-'x e V for i = l,...,m. Let y = T^+'^x. Then T^"?/ = 
Tk{Tr+s^\) e T^v C f/ for z = 1, . . . , m. So y G fll^i T'^U. 

Conversely, assume that (X, T) satisfies the multiple IP-recurrence 
property. It is easy to see that x is recurrent. For every open neigh- 
borhood f/ of X and every IP-system {sq = (sa \ . . . , sL"*^)} in Z™, 
there exists some a G 'P/(N) such that fli^i t/ 7^ 0. Choose 
y G (11=1 f/, then T*" y & U for z = 1, . . . , m. By the continuity 

(0 

of T, choose an open neighborhood V of y such that T*'^ V G U for 
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i = 1, . . . , m. Since y G uj{x, T), there exists r G N such that T^x G U 
and f("*) + s„ G N™. Then f(™) + s„ G N{x, U)"^. Therefore, N{x, U) 



Proposition 8.6. Let {X,T) be an invertible dynamical system, x & X 
and G N. Then x is J -recurrent in {X,T) if and only if it is J- 
recurrent in (X, T"). 

Proof. Without loss of generahty, assume that Orb{x,T) = X. Since 
J' is muhiphcation invariant, if x is j7-recurrent in (X, T"), then so is 
in (X,T). 

Conversely, if x is JT"- recurrent in (X, T), then (X, T) satisfies the 
multiple IP-recurrence property, so does (X, T"). Since the interior of 
Orb{x, T") is dense in Orb{x, T"), it is easy to see that {Orb{x, T^),T"') 
also satisfies the multiple IP-recurrence property. Then x is ly-recurrent 
in(X,T"). □ 

Proof of Lemma \8. 1[ It follows from Theorem 16 ■4[ Theorem l6.3[ Lemma 
17.31 and Proposition 18.61 □ 

Proof of Theorem \8.^/A Since F is a C-set, there exists an idempotent 
P e h{J) such that F e p. Let x = Ijt' G {0, 1}^ and y = px e [1]. 
Then y is jT-recurrent, x is strongly proximal to y and N{x, [1]) = F. 

Let = {sa \ • • • , si™'')} be an IP-system in Z*". Let Ui = [1]. 

Since X((x, y),Ui x Ui) is a J-set, there exists ri G N and ai G VjiN) 

(0 

such that a x cr''^+''"i (x, ?/) G f/i x [/i for i = 1, 2, . . . , m. By continuity 
of cr, choose a neighborhood f/2 of ?/ such that U2 C ?7i and 



Now suppose that we have choose neighborhood f/i, f/2, . . . f/„, f/n+i 
of y, ri, r2, . . . , r„ in N and ai < 0:2 < ■ ■ • < an in 'Pfi^) satisfying 
the following conditions. For every /3 C {1, 2, . . . , n}, let = J2jei3 ^jy 
= Ujg/3«i and f/^ = f/min/3, we have 

(1) a''''^'^'^l^)x G for 2 = 1, . . . , m. 

(2) (T'''^+'^'(«f/„+i C f//3 for i = 1, . . . , m 

Since N{{x,y),Un+i x f/„+i) is a J-set, there exists r„+i G N and 

a„+i > such that a x (x, G f/„+i x for i = 

1,2, ... ,m. Choose a neighborhood f/„+2 of ?/ such that f/„+2 C f/„,+i 
and 



is a J-set. 



□ 



m 




m 



n- 
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Now we show that (1) and (2) are satisfied with /3 replaced by /?' = 
P U {n + 1} and n + 1 replaced by n + 2. This in fact follows from 

and 

Then by induction, we have that a^'^ ^4'{fi)x G [1] for every /3 G 

and z = 1, 2, . . . , m. Thus, we obtain that for every a G P/(N), fi™-* + 

s</,(„) G F™. □ 

Remark 8.7. One can use the algebraic properties of /9N to prove 
Theorem 18.21 ([H!, [20] )• It is interesting that whether we can prove 
Lemma [8. II by algebraic properties of /3N. 
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